import java.util.ArrayList;
import java.util.List;

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> array = new ArrayList<>(numRows);//建一个numRows大小的二维数组

        for (int i = 0; i < numRows; i++) {//行
            List<Integer> arr = new ArrayList<>();
            arr.add(1);//第一列全是1

            if (i == 0) {//第一行
                array.add(arr);//记得给二维数组add
                continue;
            }else if (i >= 2) {//第三行以及之后
                for (int j = 1; j < i; j++) {//列,从第二列开始,第一列全是1
                    //上一行的当前列 加上 上一行的上一列
                    int sum = array.get(i-1).get(j) + array.get(i-1).get(j-1);
                    arr.add(sum);//赋值
                }
            }

            arr.add(1);//每行最后也全是1
            array.add(arr);
        }
        return array;
    }
}
